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[57] ABSTRACT 

The system provides for vertical or horizontal center¬ 
ing, or both, without the use of a memory frame buffer, 
of raster image data whose start time and duration can¬ 
not be controlled. The centering is accomplished by 
controlling the frame start time and line start time of the 
overall display of the raster imaging surface. This is 
accomplished in the case of vertical centering by detect¬ 
ing the time of the beginning of the first or last line, or 
both, of the total lines of the raster image data to be 
displayed and controlling the start time of a subsequent 
one of the frames based on that detected time. Horizon¬ 
tal centering is carried out by detecting the time of the 
beginning of the first or last column, or both, of the 
columns in one or more of the lines of the raster image 
data and controlling the start time of subsequent ones of 
the lines based on that detected time. 

14 Claims, 12 Drawing Sheets 




































U.S. Patent 


Mar. 8, 1994 


Sheet 1 of 12 


5,293,474 



FIGURE 1 
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FIGURE 3a 



FIGURE 3b 
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FIGURE 4a 
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FIGURE 4b 



FIGURE 4c 
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SYSTEM FOR RASTER IMAGING WITH 

AUTOMATIC CENTERING AND IMAGE 
COMPRESSION 

This application is a continuation of application Ser. 
No. 07/632,583, filed Dec. 20, 1990, now abandoned. 

This application is a continuation of application Ser. 
No. 07/336,384, filed Apr. 10, 1989, now abandoned. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention pertains to the field of raster image 
systems and relates more particularly to the field of 
raster image systems for driving display, hardcopy or 15 
other graphical output devices such as used for display¬ 
ing photographs, printing, imaging or otherwise output¬ 
ting as a two-dimensional image text, diagrams, graphs 
and pictures. 

2. Prior Art 

Many imaging devices, such as television or com¬ 
puter monitors that include cathode ray tubes (CRT’s), 
receive as their input a single stream of raster data and 
display this raster-image data in a series of lines which 
constitute a frame. On the other hand, some flat-panel 25 
displays, such as liquid crystal displays (LCD’s), partic¬ 
ularly the larger ones, are made of two segments, an 
upper segment and a lower segment, that operate in 
parallel and that require two parallel streams of data, 
one for each segment. 

In the prior art, the task of generating two streams of 
data for use in flat-panel displays from the single stream 
of raster image data typically produced by controllers 
for CRT displays has been achieved using a frame 
buffer large enough to store the entire contents of one 35 
frame of data which was then read out as two streams of 
data. Examples of such prior art are chips for video-to- 
LCD conversion such as the SED 1341 Fqe and the 
SED 1345 Foa, both from SMOS Systems, Inc. (Tech¬ 
nical Manual SED 1341 Fqe, 1988 and Technical Man- 40 
ual SED 1345 Fqa, SMOS Systems, Inc., 2460 North 
First Street, San Jose, CA 95131). Both of these chips 
require a minimum of one bit of data for each pixel in 
the frame. For example, the chip SED 1341 Foe re¬ 
quires 40K bytes of memory to work with 640 times 480 45 
display (Page 38, Technical Reference Manual SED 
1341 Fof). An example of a suitable LCD for use in the 
present invention is the model LM640487Z sold by the 
Elecom Group of the Sharp Corporation. 

In producing an image on an imaging device, there is 50 
often a need for centering the image to be displayed (or 
otherwise input), on the imaging device. In the prior 
art, centering of an image on the imaging device re¬ 
quired altering the characteristics of raster data from 
the source or the use of flexible imaging devices, such as 55 
CRT’s with multisync capabilities. Currently available 
flat panel displays, such as LCD’s, have no such flexibil¬ 
ity. In the prior art, the control of image position was 
dependent on ensuring the proper positioning of hori¬ 
zontal and vertical synchronization signals. 

SUMMARY OF THE INVENTION 

The present invention provides for driving a mul¬ 
tisegment raster imaging device. The present invention 
is particularly useful when used with the grayscale 65 
shading techniques disclosed in copending application 
Ser. No. 07/334,622, filed Apr. 9, 1989, titled "Method 
And Apparatus For Producing Perception Of High 
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Quality Grayscale Shading On Digitally Commanded 
Displays” now abandoned, assigned to the same as¬ 
signee as the present application. That application is 
incorporated herein by reference. The present invention 
5 provides a design with sufficient speed so that dynamic 
random access memories (DRAMS), which are less 
expensive but slower than static random access memo¬ 
ries (SRAMS), can be used as buffer memory. 

The present invention applies multiple transforma- 
10 tions on an input stream of raster data for increased 
speed of operation and superior results from applying 
the transformation even in the context of the data com¬ 
pression and double-stream output requirements de¬ 
scribed above. 

The present invention is capable of automatically 
centering a raster image of arbitrary height on the imag¬ 
ing device. This is accomplished using multiple-state- 
machine-based control for flexibility in altering and 
adapting the design, and for performing the above func- 
20 tions in one integrated system. 

The present invention also provides for image com¬ 
pression, where a stream of raster data describing an 
image that is larger horizontally than the imaging de¬ 
vice can be compressed to fit into the desired area. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing a graphics display 
system in which this invention may be employed; 

FIG. 2 is a diagram showing the functioning of the 
30 invention in processing a single stream of raster image 
data; 

FIGS. 3a-3d illustrate the operation of the invention 
in providing image centering; 

FIGS. 4a-4c show the operation of the invention in 
providing image compression; 

FIG. 5 is a block diagram of the preferred embodi¬ 
ment for carrying out the present invention. 

FIGS. 6-8 are block diagrams showing diflerent ele¬ 
ments of the logic circuitry utilized in this invention; 
and 

FIGS. 9-11 are state machine diagrams showing the 
operation of different techniques of the invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Referring to FIG. 1 there is shown the portion of a 
system for employing Video Graphics Array (VGA) 
graphics in connection with an IBM PC/AT or PC/XT 
or equivalent computer system. The system includes a 
host bus 21 which acts as an interface between the host 
computer (not shown) and the VGA graphics portion. 
Address information is supplied on an address bus to 
address decode logic 22 whose output is supplied as one 
input to a sequencer/CRT controller 23. Sequencer/- 
controller 23 communicates with a graphics attribute 
controller 24 through two buses identified as S/C-G/A 
control and I/O control. Elements 23 and 24 may be of 
the type shown and described in the publication entitled 
“CL-GD 610/620 CRT/Flat Panel Enhanced VGA 
60 Controller” Preliminary Data Sheet, March, 1989, pub¬ 
lished by Cirrus Logic, Inc., Milpitas, Calif. This publi¬ 
cation is incorporated herein by reference. 

The system of FIG. 1 includes an 8 or 16 bit data bus 
which conveys data to and from host interface 21 
through a data buffer 26. An additional address bus is 
connected to a buffer 27 which communicates with 
sequencer/controller 23 and a random access memory- 
digital-to-analog converter (RAMDAC) 28. The sys- 
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tem also includes a plurality of oscillators 29 for provid¬ 
ing different frequency clock signals, as is well known 
in the art. 

A Basic Input Output System (BIOS) ROM 31 is 
employed to store the VGA BIOS information. ROM 
31 receives address control signals from element 23 
through a bus 23ii and supplies ROM output data on a 
bus 31a. The ROM address information on bus 23a is 
utilized in accordance with the teachings of the present 
invention, as will be described in detail below. 

The system of FIG. 1 further includes a i frame dy¬ 
namic random access memory (DRAM) buffer 32 con¬ 
nected to the graphics attributes device 24 and em¬ 
ployed in generating raster imaging information for use 
in imaging frames of information on raster type devices 
such as a liquid crystal display (LCD) 33, a plasma 
panel 34, an EL panel 36, a printer, or a digital or analog 
cathode ray tube (CRT^ represented by digital and 
analog monitors 37 and 38, respectively. 

The system of FIG. 1 also includes a dynamic random 
access memory represented by DRAMs 39 for storing 
raster imaging information supplied from the host sys¬ 
tem to element 23 through the 8/16 bit data bus and for 
supplying the stored information to one or more of the 
raster imaging devices. 

The present invention is a part of the graphics attri¬ 
bute controller 24. Its function is shown in FIG. 2. 
Other circuitry in the graphics attribute controller pro¬ 
vides the present invention with a source of raster 
image data in a single stream. ITie present invention 
transforms, optionally compresses and optionally cen¬ 
ters the image data before passing it on to a raster imag¬ 
ing device. 

A raster data stream consists of a temporal sequence 
of frames, where each frame consists of a vertical se¬ 
quence of horizontal lines and where each line consists 
of a sequence of pixels (i.e. picture elements). FIG. 3a 
shows a typical raster data stream generated for produc¬ 
ing images on devices such as TV monitors, video dis¬ 
plays or computer terminals. Each dot represents one 
pixel time. The data stream (shown as a thick line) de¬ 
scribes the visual characteristics (color and/or inten¬ 
sity) of each pixel. The timing signals V Sync and H 
Sync mark the start of a frame and the start of a line, 
respectively. The source of raster data determines the 
parameters of the raster data stream such as the total 
number of lines in the frame (Vertical Total or VTL), 
the total number of pixel times in a line time (Horizontal 
Total Lines or HTL), the number of lines containing 
valid data to be displayed (Vertical Display Lines or 
VDL), the number of pixels of displayed data in a line 
(Horizontal Display Pixels or HDP), the location of the 
start of the first displayed line (Vertical Data Start or 
VDS), with respect to V Sync and the number of Pixel 
times between the H Sync signal and the first pixel in 
the line (Horizontal Data Start or HDS). These parame¬ 
ters may vary from image to image and application to 
application. 

Some imaging devices, such as the multisync CRT, 
are flexible with respect to the number of image lines 
and the number of image pixels that the imaging device 
can work with. Other imaging devices, such as a flat- 
panel LCD display as used in a lap-top computer, have 
a fixed format; each make and model may have a unique 
and inflexible set of parameters such as total lines dis¬ 
played, total pixels in a line, location of the first dis¬ 
played line in a frame and location of first displayed 
pixel in a line. FIG. 3b shows how this data stream 
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might look on such an LCD panel. The one blank line at 
the top (shown as a thin line) corresponds to the one 
data-less line at the top of FIG. 3a. FIG. 3c shows how 
one would like this raster data to be displayed on the 
5 LCD; viewers may prefer a vertically and horizontally 
centered image. 

In the present invention, the display picture is cen¬ 
tered without the need to alter the input video data. 
FIG. 3d shows the temporal sequence that must occur 
10 for the raster data to be displayed centered in both 
dimensions. As shown, the LCD imaging device must 
start each line prior to the end of the previous line (as 
defined by H Sync), and must start each frame prior to 
the end of the previous frame (as defined by V Sync). 
15 The basis of the invention is to synchronize with resprot 
to the start or the end of the display data, not with 
respect to the timing signals H Sync and V Sync. 

The preferred embodiment described herein imple¬ 
ments only automatic vertical centering. Nevertheless, 
20 the invention claimed herein can realize both horizontal 
and vertical centering. The preferred embodiment does 
not make use of the V Sync timing signal. Its current 
dependence on H Sync for centering purposes could be 
removed by the same technique as is applied to remove 
25 dependence on V Sync. 

In addition to centering, interfacing from typical 
raster data to an imaging device with a fixed number of 
pixels sometimes requires compressing of the image. 
FIG. 4a shows an image that is too wide for the display 
30 lines shown in FIG. 4c. FIG. 46 shows the image bro¬ 
ken into pixels. The missing dots in FIG. 46 show how 
by taking every ith pixel and omitting it, or merging it 
with its neighbor, the image can be compressed to fit the 
display device with loss of visual quality that may be 
35 acceptable to the viewer. 

The preferred embodiment of this invention is shown 
in FIGS. 5-11. This embodiment employs DRAMS for 
frame buffer storage. The DRAMS are used in a page¬ 
mode read-modify-write manner of operation for 
40 achieving superior speed of operation for a given choice 
of technology. 

The block diagram of PIG. 5 shows the logic of the 
entire embodiment as well as the data-flow. The details 
of the Address Counters and Control Logic block B1 of 
45 FIG. 5 are shown in FIGS. 6-11. An explanation of the 
operation of the diagram of FIG. 5 is as follows. Data 
transformations on the single-stream raster data input 
(such as converting color data to black and white data 
or controlling pixel intensities to achieve the effect of a 
50 half-tone picture on a digital imaging device) are per¬ 
formed by Data Transforms T1 and T2. Transform T1 
affects the daU that goes directly to the two-segment 
imaging device. Transform T2 affects the data that goes 
to the imaging device after being stored in the DRAM 
55 memory Ml. In the case of an imaging device having a 
number K of segments therein, a number K of Data 
Transforms similar to elements 41 and 42 are required. 

In general, these transformation functions can depend 
on a number of parameters, accept the Single-Stream 
60 Raster Data data signals in various data widths, and 
produce outputs of various widths. The specific Data 
Transforms T1 and T2 of the preferred embodiment 
generate gray-shades control and depend on the row 
and column locations of the pixel in a frame and the 
65 serial number of the frame. Tliey receive as input the 
timing signals ShiftClock, LineOock, FrameClock, and 
LowerUpper generated by block Bl. Each of Data 
Transforms T1 and T2 produces a single-bit-wide out- 
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put to meet the requirements of a class of digitally con- specified parameters and control. This software control 
trolled LCD panels such as those manufactured by (which is typically exercised by the Video BIOS) is 

Sharp and Epson. T1 produces a data stream describing usable both to adapt the invention to different display or 

the double-segment raster frame 2i, while T2 produces imaging devices and to vary the display or image on a 
a data stream describing the frame 2i-|-l. 5 particular device. The software control is realized by 

Each of the shift registers SRI and SR2 is clocked by the AutoCnEn control signal as well as the parameters 
the Pixel Clock timing signal ANDed with the Skip- Row Offset, (RO), Column Offset (CO), Row Segment 
Data control signal. The SkipData control signal imple- Total (RST), and Column Total (CT). 
ments the requirement for data compression. Any pixel When auto-centering is disabled by the AutoCnEn 
data that appears on the single-stream raster input when 10 control signal, the sof^are has direct control over the 
SkipData is 1 is either ignored or merged with the next vertical position of the image on the imaging surface, 

pixel. Shift registers SRI and SR2 assemble a four-bit Increasing the value of the Row Offset parameter by 

word which represents data for four adjacent pixels one moves the image up one line on the imaging surface 
from the output of T1 or T2, respectively. The 4-bit (assuming the imaging device produces lines from top 
output of the shift register SRI goes to the 0 input of the 15 to bottom). When auto-centeiing is enabled, the present 
selector SU as well as to the 1 input of the selector SL. invention detects how many displayed lines are in the 

The output of the shift register SR2 goes to the dau current image and, from that information, computes the 

input of the 4-bit register Rl. required value of the offset parameter that specifies how 

Register Rl is clocked by the timing signal Shift far down the display surface the image should start. In 

Clock, which is produced by Address Counter and 20 the next frame, the image is offset appropriately. The 
Control Logic block Bl. The Shift Clock timing signal Row Offset parameter is not ignored when auto-center- 

operates at a rate i that of the Pixel Clock timing signal. ing is active; rather it is loaded by the software with a 

It provides the timing to handle 4 pixels of data at a time value that is independent of image size, but that can still 

for each of the two segments within a frame. Register be used to adjust the exact position of the image on the 

Rl loads the output of shift register SR2 at the right 25 surface. 

time (as defined by the Shift Clock timing signal) and Regardless of auto centering, the software has direct 
holds this value as a constant input to tristate buffer TBl control over the horizontal position of the image on the 

while shift register SR2 is assembling the next 4 pixels of imaging surface. Increasing the value of the Column 

data. The ShiftClock timing signal also clocks registers Offset parameter moves the image right one pixel on the 
RU and RL which receive their data from selectors SU 30 imaging surface (assuming the imaging device produces 
and SL, respectively, and output the double-stream pixels from left to right). 

raster data to the double-segment display device. Regis- Two parameters allow the present invention to be 
ters RU and RL are reset by the timing signal Line- used with a range of imaging devices without requiring 
Clock. any hardware changes The Row Segment Total (RST) 

Bidirectional bus DI sends data to DRAM memory 35 parameter must be set to the number of rows or lines in 
Ml and receives data from this memory. Tristate Buffer each of the two segments of the display, i.e. RST must 
TBl supplies data on bidirectional bus Dl when the be 240 for a two-segment LCD panel of 4S0 lines. The 

Data Out control signal (generated by block Bl) is 1. Column Total (CT) parameter must be set to the num- 

DRAM memory supplies data on bus Dl only when ber of columns in the imaging device divided by 4 
the control signal oe (NOT output enable generated by 40 (which is the number of Shift Clock timing signals that 
block Bl) is a 0. Block Bl also produces the bus Address are required to handle one line of raster data). Any 

and the control signals ras ^OT row address), cas values of the RST or the CT parameter that does not 
(NOT column address), and we (NOT write enable) for correspond to the display or imaging device being used 

operating DRAM memory Ml in the desired mode. may result in an ill-form^ image, and possibly an unsta- 

The operation of Address Counters and Control 45 ble image. 

Logic block Bl is governed by software-controlled _Block Bl also generates the control signal Lower/tJp 

parameters, which are set and interrogated via the in- per which controls the selection of the source of data by 

put/output bus lO bus. Bus lO-bus is an input/output selectors SU and SL. Further, Bl generates the timing 

bus which provides the software read/write mechanism signals Shift Clock, Line Clock and Frame Clock as 
for the ROR, RSTR, COR and CTR registers. The 50 required by the two-segment imaging device. 
lO-bus has eight address lines R address, eight data lines The preferred embodiment of the Address Counters 
R data, a write control line R write, and a read control and Control Logic block Bl is shown in the logic dia- 

line R read. grams of FIGS. 6-^ and the sute machine diagrams of 

In addition, block Bl (as well as Data Transforms T1 FIGS. 9-11. 


and T2) receives as input the timing signals Pixel Clock, 55 In FIG. 6, ROR (row offset register), RSTR (row 
V Sync, H Sync and Display Enable as well as the segment total register), COR (column offset register) 

control signals Reset, AutoCnEn (auto centering en- and CTR (column total register) are 8-bit registers 

able) and SkipData. Block Bl uses these input signals to which hold block Bl*s software-controlled parameters, 

ke^ track of the position of the pixel for which data is i.e. parameters RO, RST, CO and CT. 

being received, both with respect to the two-dimen- 60 RCtr and CQr are row and column counters. NCtr is 
sional position of the current pixel within a frame and a counter used in realizing vertical (row) offset and 

with respect to the temporal position of the current vertical centering. All three counters are loadable and 

frame in the series of frames. Block Bl contains logic decrementing counters. Each of the counters has feed- 

circuits to maintain row count, column count and frame back logic that disables the counter from decrementing 

count and to produce the desired address and control 65 any further when its value reaches 1 or 0: counters NCtr 
signals as required by DRAM memory Ml. and RQr stop at a value of 1 or 0: (i.e. decrementing is 

The present invention combines both automatic con- disabled until another value is loaded into the counter), 

trol of the vertical centering operation and software- The counter CCtr stops: (i) at the value 0, (ii) when the 
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Skip Data control signal is 1 or (iii) when the control The Reset signal resets the Vertical Centnn^Offset 
signals ColOper and PhCtr=3or7 are both 1. Each of State Machine to state NsO. This state machine then 
the three counters is reset to 0 when the Reset signal is waite for the FirstDE control signal to become 1, at 
a 1. Each counter performs a synchronous load of its which time it makes a transition to the state Nsl, and in 
value from its D input bus at the rising edge of its elk 5 so doing causes RST to be loaded into the NCU. At 
input when its Id input is a 1. each falling edge of the RowClk timing signal, the NCtr 

Trisute buffers TB/2, TBN and TBR select what counter decrements by 1 until it reaches the value 1. 
data is loaded into the counter NCtr: if the control When NCtr reaches the value 1, this state machine 
signal NCtr*-RO is a 1, then the counter receives the makes a transition Ntl to state Ns2, and once again 
value RO put into it; if the control signal Nar*-RST is 10 loads the NQr with the value RST. The value that 
a 1, then the counter gets the value RST; and if the remains in the NCtr when the FirstWithoutDE l*- 
control NCtr-.-NCtr+2 is a 1, then the counter comes a true signal is computationally equal to the dif- 
receives a value that is half the value of NCtr. To avoid ference between the sum of lines in the two segmrats in 
a conflict, at most one of the control signals NCtr-^RO, the two segment display and the number of lines in the 
NCtr«-RST and NCtr*-NCtr+2 is a 1 at any given 15 image to be display^. 

time. If the signal AutoCnEn is true the state machine 

Tristate buffers TBCl and TBC2 select the value that makes a transition Nt3 to sUte Ns3. In so doing, it loads 
is loaded into the counter CCtr when Id-CCtr is a 1: If counter NCtr with a value that is half ite value at the 
control signal CCtr*-CO is a 1, then the counter CCtr time of the transition. This value provides the additional 
gets loaded with the value CO; and if the signal 20 lines by which the start of the two-segment output ras- 
CCtr-t-CT is a l,then the counter CCtr gets loaded with ter data is to be offset from the last line for which the 
the value CT. To avoid conflict, both CCtr-^-CO and Display Enable has a true value. Transition Nt4 is taken 
COr-.-CT are never 1 at the same time. when the NCtr reaches the count 1 and during this 

Counters NCtr and RCtr are clocked by a synchro- transition the NCtr counter is loaded with the value 

TiiTing signal called RowClk which occurs once every 25 RO. The counter NCtr then counts down to the value 1 
line. In this embodiment, RowClk is the same as the H and waits for a new cycle of operation of the state ma- 

Sync signal. In other embodiments it could either be chine to begin. 

directly supplied to the control block B1 or be derived A typical value for the Row Offset parameter is one 
from the Display Enable Signal if it is an integrated less than the difference between the total lines in the 
signal encoding both display enable and horizontal sync 30 single-segment raster data stream and the total lines in 
functions. the two-segment imaging device. Increasing (decreas- 

FIGS. 7 and 8 show the logic for control signals ing) the value in RO by 1 causes the image to move up 

PhCtr[2), PhOr[l], PhCtr[0], PhCtr=0-3, (down) by one line (if the device images lines from top 
PhCtr=3or7, PhCtr=7, FirstDE, and FirstWi- to bottom). 

thoutDE, and clock signals RowClk, Shift Clock, Line 35 If AutoCnEn signal is not true, then the Vertical 
Clock, and Frame Clock. Centring/Offset State Machine does not go to stole Nt3 

FIGS. 9,10, and 11 show state diagrams for the three and instead transitions to state Nt2 directly. In state 
state machines that provide control signals needed in Nt2, the offset of the image is governed only by the 

the logic circuit of FIGS. 6, 7 and 8. FIG. 9 shows the value of RO. 

Vertical Centring/Offset State Machine, FIG. 10 shows 40 The Row State Machine (FIG. 10) controls the row 
the Row State Machine and FIG, 11 shows the Column lines in the two-segment imaging device. State RsO is 

State Machine. A description of the state machines and the idle state in which the imaging device does not get 

the operations that they control follows. the signals required to form any image. In state Rsl, the 

Taken together, the Vertical/Centering/Offset State upper segment gets the data directly. In state Rs2, the 

Machine and the Row State Machine control the opera- 45 lower segment gets the data directly, 
tion of the system during one frame of operation. Dif- The signal Reset sets the Row State Machine to idle 
ferent states of these machines correspond to different state RsO. When in state RsO, this state machine waits 
phases of the raster frame. for the RowBegin signal from the Vertical Centering/- 

The Vertical Centering/Offset State Machine pro- Offset State Machine. When this state machine detects a 

vides the Row State Machine with the RowBegin sig- 50 1 on RowBe^, it loads RCtr with the value RST and 
nal, which is true when the Vertical Centering/Offset makes a transition to state Rsl. The RCtr counter then 

State Machine is in state NsO and the NCtr is at a value decrements at each falling edge of the RowClk until the 

of 1 or 0. Also, the Vertical Centering/Offset State value 1 is reached, at which time the Row State Ma- 

Machine, in conjunction with the NOr counter, deter- chine makes a transition to state Rs2 and loads the 

mines the row of the single-segment raster data input at 55 counter RCtr with the value RST. Once again the RCtr 
which to start the two-segment raster output data so as counter decrements for each RowClk until its value is 1. 

to center the image on the two-segment display. If the When this happens, the Row State Machine makes a 

AutoCnEn signal is a 0, then this state machine does not transition to state RsO. The Row State Machine then 

perform the auto centering function, but it still causes waits for the RowBegin signal to become true again to 

the image to be offset by the Row Offset parameter, «0 begin a new cycle of operation. 

Which lines contain valid image data is determined The Column State Machine (FIG. 11) controls the 
by the signal Display Enable being 1 during the line, ojteration of the system during one line of operation. 

The boundaries of the image are determined by the first Different states of the Column State Machine corre- 

line with a true Display Enable and the first line without spond to different phases of the raster line, 

a true Display Enable. These conditions are indicated 65 State CsO is the idle state and corresponds to the 
by the signal lines FirstDE and FirstWithoutDE, re- horizontal re^ce time. During this time, the DRAM in 
spectively, and generated by a logic diagram shown in memory Ml is given signals to perform a cas-before-ras 
pjQ 7 refresh operation controlled by the counter PhCtr. In 
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this mode of refresh operation, the cas signal is set to 
active low and the ras cycles between active and inac¬ 
tive state. The Column State Machine goes through the 
operation only when the RowOper signal is 1. The 
RowOper signal is supplied by the Row State Machine. S 
When RowOper berames 1, the Column State Ma¬ 
chine makes a transition to state Csl as soon as RowClk 
is 1 and PhCtr is in phase 0, 1, 2 or 3. The reason for 
waiting for the PhCtr to be in phase 0 to 3 is that during 
these phases of PhCtr, ras is inactive and a change in the 10 
state of the Column State Machine here avoids marginal 
signals being generated on ras which could affect the 
integrity of the data stored in the DRAM memory Ml. 

In state Csl, the Column State machine waits for the 
display enable signal DE to become true, at which time IS 
it makes transition Q1 and in so doing loads the counter 
CCtr with the value CO (column offset value) and re¬ 
sets the phase counter PhOr. At each pixel clock the 
counter CCtr counts down by 1 until it reaches the 
value 0, at which time the Column State Machine transi- 20 
tions by way of state Ct2 to state Ct3 (the ColOper 
phase). During this phase, the single-stream raster input 
data moves through the data paths shown in FIG. 1 and 
is both directly supplied to one segment of the two-seg¬ 
ment imaging device and stored in the DRAM memory 2J 
Ml, while the other segment receives the raster data 
that is read out from memory Ml. 

We claim; 

1. A method for producing vertical centering of a 
raster image made up of r sequential lines on a display 30 
device which displays a series of sequential frames of n 
horizontal lines on a raster imaging surface, where r is 
less than n, each said frame of n lines having a controlla¬ 
ble start time, said method comprising the steps of 

detecting the time of the beginning of the first line or 35 
the last line, or both, of said r lines in one of said 
raster images; 

controlling the start time of a subsequent one of said 
sequential frames at a time determined by said de¬ 
tected time of said beginning of said first or said 40 
last, or both, of said r lines; and 
beginning the display of said raster image based on 
said controlled start time of said sequential frames 
of said n horizontal lines so that said r lines of said 
raster image are positioned in the center of said 45 
raster imaging surface. 

2. A method in accordance with claim 1 in which said 

subsequent one of said sequential frames is the frame 
immediately following the frame in which said detect¬ 
ing occurred. 50 

3. Apparatus for centering the display of a raster 
image made up of r sequential lines on a display device 
which displays a series of sequential frames of n hori¬ 
zontal lines on a raster imaging surface, where r is less 
than n, each of said frames having a controllable start 55 
time, comprising: 

means for establishing the number n of horizontal 
lines in said frames; 

means for counting the number r of lines in said raster 
image, 60 

first circuit means responsive to said counting means 
for determining one half of the difference between 
the number of lines n on said imaging surface for a 
given frame and the number of lines r in said raster 
image; and 65 

second circuit means for controlling the start time of 
a subsequent one of said frames based on said deter¬ 
mined one-half difference; and 
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means for beginning the display of said raster nnage 
based on said controlled start time of said sequen¬ 
tial frames of said n horizontal lines so that said r 
lines of said raster image are positioned in the verti¬ 
cal center of said raster imaging surface. 

4 . Apparatus in accordance with claim 3 in which 
said sub^uent one of said sequential frames is the 
frame immediately following the frame in which said 
counting of said r lines occurred. 

5. The apparatus of claim 3 wherein said counting 
means is loaded with the number of lines n on said imag¬ 
ing surface, including means for decrementing said 
counting means in response to the occurrence of each of 
said lines r of said raster image to generate said deter¬ 
mined one half difference. 

6. A method for centering the display of a raster 
image made up of r sequential lines on a display device 
which displays a series of sequential frames of n hori¬ 
zontal lines on a raster imaging surface, where r is less 
than n, each of said frames having a controllable start 
time, said method comprising the steps of: 

establishing the number n of horizontal lines in said 
frames; 

counting the number r of lines in said raster image, 

determining one half of the difference between the 
number of lines n on said imaging surface for a 
given frame and the number of lines r in said raster 
image; and 

controlling the start time of a subsequent one of said 
sequential frames based on said determined one- 
half dinerence; and 

means for beginning the display of said raster image 
based on said controlled start time of said sequen¬ 
tial frames of said n horizontal lines so that the said 
r lines of said raster image are located in the verti¬ 
cal center of said raster imaging surface. 

7. A method for producing horizontal centering of an 
image made up of lines of c columns of raster data on a 
display device which displays a series of sequential lines 
made up of v columns on a raster imaging surface, 
where c is less than v, each said line of v columns hav¬ 
ing a controllable start time, said method comprising 
the steps of 

detecting the time of the beginning of the first or the 
last column, or both, of said c columns of raster 
data in at least one of said lines; 

controlling the start time of a subsequent one of said 
lines of said v columns at a time determined by said 
detected time of said beginning of said first or said 
last, or both, of said c columns of raster data; and 

means for beginning the display of said raster image 
based on said controlled start time of said one of 
said lines of said v columns so that said c columns 
of raster data of said raster image are positioned in 
the horizontal center of said raster imaging surface. 

8. A method in accordance with claim 7 in which said 
subsequent one of said lines is the line immediately 
following the line in which said detecting occurred. 

9. Apparatus for horizontally centering the display of 
a raster image made up of lines of a number c of col¬ 
umns of raster data on a raster imaging surface which 
displays a series of lines made up of a number v of col¬ 
umns, where c is less than v, each of said lines having a 
controllable start time, comprising: 

means for establishing the number v of columns in at 
least one of said lines; 

means for counting the number c of columns of raster 
data in said raster image, 
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first circuit means responsive to said counting means 
for determining one half of the difference between 
the determined number of columns v on said imag¬ 
ing surface device and the number of columns c of 
raster data in said raster image; ^ 

second circuit means for controlling the start time of 
a subsequent one of said lines based on said deter¬ 
mined one half difference; and 
means for beginning the display of said raster image jq 
based on said controlled start time of said one of 
said lines of said v columns so that said c columns 
of said raster data of said raster image are posi¬ 
tioned in the horizontal center of said raster imag¬ 
ing surface. IS 

10. A method for simultaneously producing vertical 
and horizontal centering of a raster image made up of r 
sequential lines of raster data and c columns of raster 
data on a display device which displays a series of se¬ 
quential frames of n horizontal lines of v columns on a ^ 
raster imaging surface, where r is less than n and c is less 
than V, each said frame of n lines of va columns having 
a controllable start time for a frame and having a con¬ 
trollable start time for each of said n lines, said method 25 
comprising the stepts of 

detecting the times of the beginning of the first or the 
last line, or both, of said r lines of said raster data 
and the beginning of the first or last column, or 
both, of said c columns of raster data in a line in at 30 
least one of said images; 

controlling the start time of a subsequent one of said 
sequential frames of n lines and v columns at a time 
determined by said detected time of said beginning 
of said first or said last, or both, of said r lines of 
raster data; 

controlling the start time for each of said n lines at a 
time determined by said detected time of said be¬ 
ginning of said first or said last, or both, of said c ^ 
columns of raster data in a line; and 
beginning the display of said raster image based on 
said controlled start time of said n horizontal lines 
and said v columns so that said r lines and said c 
columns of said raster image are positioned in the 4S 
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vertical and horizontal center of said raster imag¬ 
ing surface. 

11. A method in accordance with claim 10 in which 
said subsequent one of said frames is the frame immedi¬ 
ately following the frame in which said detecting oc¬ 
curred. 

12. A method in accordance with claim 10 in which 
said detected time is measured with respiect to said c 
columns of raster data in each of said lines in said raster 
image. 

13. A method in accordance with claim 12 in which 
said subsequent one of said frames is the frame immedi¬ 
ately following the frame in which said detecting oc¬ 
curred. 

14. Apparatus for simultaneously producing vertical 
and horizontal centering of a raster image made up of r 
sequential lines of raster data and c columns of raster 
data on a display device which displays a series of se¬ 
quential frames of n horizontal lines of v columns on a 
raster imaging surface, where r is less than n and c is less 
than v, each said frame of n lines of v columns having a 
controllable start time for a frame and having a control¬ 
lable start time for each of said n lines, said apparatus 
comprising: 

means for detecting the times of the beginning of the 
first or the last line, or both, of said r lines of said 
raster data and the beginning of the first or last 
column, or both, of said c columns of raster data in 
a line in at least one of said images; 

means for controlling the start time of a subsequent 
one of said sequential frames of n lines and v col¬ 
umns at a time determined by said detected time of 
said beginning of said first or said last, or both, of 
said r lines of raster data; 

means for controlling the start time for each of said n 
lines at a time determined by said detected time of 
said beginning of said first or said last, or both, of 
said c columns of raster data in a line; and 

means for beginning the display of said raster image 
based on said controlled start time of said n hori¬ 
zontal lines and said v columns so that said r lines 
and said c columns of said raster date of said raster 
image are positioned in the vertical and horizontal 
center of said raster imaging surface. 

* • • • * 
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